Realization of a photonic CNOT gate sufficient for quantum computation 
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We report the first experimental demonstration of a quantum controlled-NOT gate 
for different photons, which is classically feed-forwardable. In the experiment, we 
achieved this goal with the use only of linear optics, an entangled ancillary pair of 
photons and post-selection. The techniques developed in our experiment will be of 
significant importance for quantum information processing with linear optics. 
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Polarization-encoded qubits are well suited for infor- 
mation transmission in Quantum Information Processing 
(QiP)Iil- In recent years, the polarization state of sin- 
gle photons has been used to experimentally demonstrate 
quantum dense coding |2L quantum teleportation [3j and 
quantum cryptography jj, jjj [||. However, due to the 
difficulty of achieving quantum logic operations between 
independent photons, the application of photon states 
has been limited primarily to the field of quantum com- 
munication. More precisely, the two-qubit gates suitable 
for quantum computation generically require strong in- 
teractions between individual photons, implying the need 
for massive, reversible non-linearities well beyond those 
presently available for photons, as opposed to other phys- 
ical systems 0- 

Remarkably, Knill, Laflamme and Milburn Q found 
a way to circumvent this problem and implement ef- 
ficient quantum computation using only linear optics, 
photo-detectors and single-photon sources. In effect they 
showed that measurement induced nonlinearity was suf- 
ficient to obtain efficient quantum computation. 

The logic schemes KLM proposed were not, however, 
economical in their use of optical components or an- 
cillary photons. Various groups have been working on 
reducing the complexity of these gates while improv- 
ing their theoretical efficiency (see e.g. Koashi et al. 
0). In an exciting recent development, Nielsen 0] 
has shown that efficient linear optical quantum com- 
putation is in fact possible without the elaborate tele- 
portation and Z-measurement error correction steps in 
KLM. This is achieved by creation of linear optical ver- 
sions of Raussendorf and Briegel's [llj cluster states. 
Nielsen's method works for any non-trivial linear opti- 
cal gate which succeeds with finite probability, but which, 
when it fails, effects a measurement in the computational 
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basis. 

A crucial requirement of both KLM's and Nielsen's 
constructions is classical feed-forwardability. Specifically, 
it must be in principle possible to detect when the gate 
has succeeded by measurement of ancilla photons in some 
appropriate state. This information can then be fed- 
forward in such a way as to condition future operations 
on the photon modes. 

Recently 0,0,0] destructive linear optical gate op- 
erations have been realized. As they necessarily destroy 
the output state, such schemes are not classically feed- 
forwardable. In the present paper we report the first real- 
ization of a CNOT gate which operates on two polariza- 
tion qubits carried by independent photons and that sat- 
isfies the feed-forwardability criterion. Moreover, when 
combined with single qubit Hadamard rotations to per- 
form a controlled-sign gate (so as to build the cluster 
states of ^3 y i a Nielsen's method) this gate also sat- 
isfies the criterion that when it fails the qubits can be 
projected out in the computational basis. 

A CNOT gate flips the second (target) bit if and only if 
the first one (control) has the logical value 1 and the con- 
trol bit remains unaffected. The scheme we use to achieve 
the CNOT gate was first proposed in 0] by Franson et 
al. and is shown in FigE] This scheme performs a CNOT 
operation on the input photons in spatial modes a\ and 
02; the output qubits are contained in spatial modes b\ 
and 62. The ancilla photons in the spatial modes a% and 
a4 are in the maximally entangled Bell state 

|VW = ±={\H) a3 \H) ai + \V) a3 \V) a4 ) (1) 

In the following H (an horizontally polarized photon) 
and V (a vertically polarized one) will denote our logical 
0,1. The scheme works in those cases where one and only 
one photon is found in each of the modes 63,64; when 
both photons are H polarized no further transformation 
is necessary on the output state (usually this is referred to 
as passive operation). The scheme combines two simpler 
gates, namely the destructive CNOT and the quantum 
encoder. The first gate can be seen in the lower part of 
the Figf^and is constituted by a polarizing beam splitter 
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(PBS2) rotated by 45° (the rotation is represented by the 
circle drawn inside the symbol of the PBS) , which works 
as a destructive CNOT gate on the polarization qubits, 
as was experimentally demonstrated in (l5|. The upper 
part, comprising the entangled state and the PBS1, is 
meant to encode the control bit in the two channels 04 
and b\. The photons in the spatial modes 03 and 04 are 
in the maximally entangled Bell state H] 

Thanks to the behaviour of our Polarizing Beam Split- 
ter, that transmits horizontally polarized photons and 
reflects vertically polarized ones, the successful detection 
at the port 03 of the state |+) (the symbols +,— stand 
for H + V and H —V ) post-selects the following trans- 
formation of the arbitrarily input state in a\ 

a\H) ai +(3\V) ai ^ a \HH) aibl +l3\VV) aibl 

, thus we have the control bit encoded in 04 and in b\ , the 
photon in 04 will be the control input to the destructive 
CNOT gate, and will thus be destroyed, while the second 
photon in bl will be the output control qubit. 

For the gate to work properly, we want the most gen- 
eral input state 

|* Ql a 2 > = \H) ai ( ai \H) a2 +a 2 \V) a2 ) 
+ \V) ai (a 3 \H) a2 +a 4 \V) a2 ) 

to be converted to the output state 

|* QlQ2 ) = \H) ai ( ai \H) a2 +a 2 \V) a2 ) 
+ \V) ai (a 3 \V) a2 +a 4 \H) a2 ) 

Let us consider first the case where the control photon 
is in the logical zero (H polarization state). The control 
photon will then travel undisturbed through the PBS, 
arriving in the spatial mode b\. As required, the out- 
put photon is H polarized. In order for the scheme to 
work a photon needs to arrive also at the detector D3 
in 03: given the input photon already in the mode b±, 
this additional photon comes necessarily from the EPR 
pair, and is H polarized as it is transmitted by the PBS1. 
We know that the photons in 03 and 04 are correlated 
so the photon in 04 is also in the horizontal polar- 
ization. Taking into account the —45° rotation of the 
polarization on the paths 02,04 operated by the half- 
wave plates, the input in the PBS2 will then be the state 
I )o a o 4 (l ~ +)a 2 a 4 ) for a target photon H (V) polar- 
ized. This state will give rise, with a probability of 50%, 
to the state where two photons go through the PBS2 
(\HH) ± \VV))b 2 b 4 which, after the additional rotation 
of the polarization, and the subsequent change to the 
H/V basis (where the measurement will be performed) 
acquires the form ( | HH) + \ VV) ) b2 bi ( ( | HV) + \ VH) ) b . 2 bi ) . 
The expected result in the mode b 2 H(V) for the case 
where the photon in 64 is horizontally polarized. We can 
see in a similar way that the gate works also for the cases 



where the control photon is vertically polarized, or is po- 
larized at 45°. 

Our experimental setup is shown in Fig|21 In order to 
produce the entangled pair of ancilla photons in modes 03 
and 04, we use a type II Spontaneous Parametric Down 
Conversion (SPDC) process; this pair is responsible for 
the transmission of the quantum part of the informa- 
tion. We also need to produce the two input qubits in 
the modes a\ and a 2 to feed into the gate. In our setup 
these input qubits are another SPDC pair, where photon 
number entanglement is used and two photons are si- 
multaneously produced; the polarization entanglement is 
destroyed by letting the photons pass through appropri- 
ate polarizers. Thanks to these polarization filters, and 
to appropriate half-wave plates, any desired two-qubits 
input state can be prepared. 

An ultraviolet pulsed laser, centered at a wavelength of 
398nm, with pulse duration 200fs and a repetition rate of 
76MH, impinges on a BBO crystal producing prob- 
abilistically the first pair in the spatial modes a\ and 
a 2 : these two photons are fed into the gate as the input 
qubits. The UV laser is then reflected back by the mirror 
Ml and, passing through the crystal a second time, pro- 
duces the entangled ancilla pair in spatial modes 03 and 
04. Half- wave plates and non- linear crystals in the paths 
provide the necessary birefringence compensation, and 
the same half-wave plates are used to adjust the phase 
between the down converted photons (i.e. to produce the 
state and to implement the CNOT gate. 

We then superpose the two photons at Alice's (Bob's) 
side in the modes 01,03 (02,04) at a polarizing beam 
splitter PBS1 (PBS2). Moving the mirror Ml, mounted 
on a motorized translation stage, allows to change the 
arrival time to make the photons as indistinguishable 
as possible. A further degree of freedom is afforded 
by the mirror M2, whose movement on a micrometri- 
cal translation stage corrects slight asymmetries in the 
arms of the set up. The indistinguishability between 
the overlapping photons is improved by introducing nar- 
row bandwidth (3nm) spectral filters at the outputs of 
the PBSs and monitoring the outgoing photons by fiber- 
coupled detectors. The single-mode fiber couplers guar- 
antee good spatial overlap of the detected photons; the 
narrow bandwidth filters stretch the coherence time to 
about 700fs - substantially larger than the pump pulse 
duration [l^. The temporal and spatial filtering pro- 
cess effectively erases any possibility of distinguishing the 
photon-pairs and therefore leads to interference. 

The scheme we have described allows the output pho- 
tons to travel freely in space, so that they may be further 
used in quantum communication protocols, and this is 
achieved by detecting one and only one photon in modes 
63 and 64. The fact that we do not yet have single- 
photon detectors for this wavelength at our disposal actu- 
ally forces us to implement a four-fold coincidence detec- 
tion to confirm that photons actually arrive in the output 
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modes b\ and &2- 

So far, we have analyzed only the ideal case where 
exactly one pair is produced at each passage of the UV 
light beam through the BBO crystal. Let us see now how 
the two-pair events are going to influence the outcomes. 
It is easy to see that our gate cuts out those unwanted 
cases where two pairs are produced in the spatial modes 
03,04: if the two photons in the spatial mode 03 are 
both horizontally or vertically polarized, either two or no 
photons will arrive at the detector D3. The alternative 
case is that the pairs in each spatial mode (03, 04) have 
two photons that are in opposite polarization states; this 
could produce either two or no photons in paths 63 and 
64. It is thus proved that no four- fold event may occur 
from an event of this kind. 

Unluckily, this kind of noise is present for superposed 
qubits; however, it may be easily measured and elimi- 
nated covering the spatial modes 03 and 04 and measur- 
ing the four- fold coincidences. Anyway, we note that the 
noise is not intrinsic in the setup and is only due to prac- 
tical drawbacks. Indeed, an unbalancing method like the 
one used in would allow one to increase the signal to 
noise ratio to any desired value. 

One more detail that should be addressed here is the 
problem of birefringence. Each PBS introduces a small 
shift between the H and V components, thus deteriorat- 
ing the overlap of the photon wavepackets. This birefrin- 
gence is responsible for the presence of unwanted terms 
at the output state. The non-linear crystals put on the 
optical path are able to compensate for this as well, as 
remarked elsewhere [l9j |. 

To experimentally demonstrate that the gate works, 
we first verify that we obtain the desired CNOT (appro- 
priately conditioned) for the input qubits in states HH, 
HV, VH and VV. In Fig. EH we compare the count rates 
of all 16 possible combinations. We see indeed that the 
gate is working properly in this basis. Having verified 
this, we prove that the gate also works for a superpo- 
sition of states. The special case where the control in- 
put is a 45° polarized photon and the target qubit is a 
H photon is very interesting: we expect that the state 
\H + V) ai \H) a2 evolves into the maximally entangled 
state (\H H}^^ + \ VV)b 1 b 2 )- This shows the reason why 
CNOT gates are so important: they can transform sep- 
arable states into entangled states and vice versa. We 
input the state \+} ai \H} a2 ; first we measure the count 
rates of the 4 combinations of the output polarization 
(HH,..,VV) and observe that the contributions from the 
terms HV and VH are negligible with a fidelity of 81%. 

Then we prove that the output state is in a coherent su- 
perposition, which is done by a further polarization mea- 
surement. Going to the |+), |— ) linear polarization basis 
a Ou-Hong-Mandcl interference measurement is possible; 
this is shown in figO] 

To sum up, the above demonstrated realization of a 
feed-forwardable photonic CNOT gate uses only linear 



optics and entanglement. The non-linearities required in 
such an interaction are obtained through projective mea- 
surement of the ancilla pair. Our result is an important 
progress in the direction of the realization of a quan- 
tum computer. The price we pay for a non-destructive 
scheme is the higher experimental sophistication, par- 
ticularly the necessity to use high precision timing and 
coincidence techniques. 

This work was supported by the European Commis- 
sion, contract numbers ERBFMRXCT960087 and IST- 
1999-10033 and by the Austrian Science Foundation 
(FWF), project number S6506. 
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FIG. 1: The scheme to obtain a photonic realization of a 
CNOT gate with two independent qubits. The qubits are 
encoded in the polarization of the photons. The scheme makes 
use of linear optical components, polarization entanglement 
and postselection. When one and only one photon is detected 
at the polarization sensitive detectors in the spatial modes 
&3 and &4 and in the polarization H, the scheme works as a 
CNOT gate. 
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FIG. 2: The experimental set-up. A type II Spontaneous 
Parametric Down Conversion is used both to produce the an- 
cilla pair (in the spatial modes 03 and 04) and to produce the 
two input qubits (in the spatial modes a\ and 02). In this 
case initial entanglement polarization is not desired, and it is 
destroyed by making the photons go through polarization fil- 
ters which prepare the required input state. Half-wave plates 
have been placed in the photon paths in order to rotate the po- 
larization; compensators are able to nullify the birefringence 
effects of the non-linear crystal and of the polarizing beam 
splitters. Overlap of the wavepackets at the PBSs is assured 
through spatial and spectral filtering. 
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FIG. 3: The above graph shows that the scheme works indeed 
for the linear polarizations H,V. Four-fold coincidences for 
all the possible (16) combinations of inputs and outputs are 
shown. When the control qubit is in the logical value (HH 
or HV), the gate works as the identity gate. In contrast, when 
the control qubit is in the logical value 1 (VH or VV), the gate 
works as a NOT gate, flipping the second input bit. Noise is 
due to the non ideal nature of the PBSs. 
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FIG. 4: Demonstration of the ability of the CNOT gate to 
transform a separable state into an entangled state. In a) 
the coincidence ratio between the different terms HH,..,VV 
is measured, proving the birefringence of the PBS has been 
sufficiently compensated, in b)the superposition between HH 
and VV is proved to be coherent, by showing via Ou-Hong 
Mandel dip at 45° that the desired (H+V) state of the target 
bit emerges much more often than the spurious state (H-V). 
The fidelity is of 81% ± 2% in the first case and 77% ± 3% for 
the second. 



